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Abstract. It is proved that if ui, . . . ,Un are vectors in R'^, A;<n, l<p<oo and 



\u, 



IP 



then the volume of the symmetric convex body whose boundary functionals are 
±Mi, . . . , ±Un, is bounded from below as 



|{x G R'": |(a;,Wi)| < 1 for every i}| fe > ^ 



An application to number theory is stated. 
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§0. Introduction. 

In [V], Vaaler proved that if Qn = ^]"' is the central unit cube in R" and U is 
a subspace of R"^ then the volume \U fl Q^l, of the section of by U is at least 1. This 
result may be reformulated as follows: if ui, . . . ,Un are vectors in R'^, 1 < k < n whose 

n 

Euclidean lengths satisfy J] < k then 

1 

I {a; e R'': \{x,Ui) \ < 1 for every > 2. 

A related theorem, (Theorem 1, below) in which the condition J] < A; is replaced 
by max \ui\ < 1 was proved by Carl and Pajor [C-P] and Gluskin [G]. Gluskin's methods 

i 

enable him to obtain sharp results in limiting cases which in turn have applications in 
harmonic analysis. Results closely related to Theorem 1 were also obtained by Barany and 
Fiiredi [B-F] and Bourgain, Lindenstrauss and Milman [B-L-M] . 

Theorem 1. There is a constant 5 > so that ii ui, . . . ,Un G R'^, 1 < k < n are vectors 
of length at most 1 then 

1 ^ 
\{x e R^: \{x,Ui)\ < 1 for every > 



The estimate is best possible if n is at most exponential in k, apart from the value of 
the constant S. This is demonstrated by an example which had appeared some time earlier 
in a paper of Figiel and Johnson, [F-J]. Theorem 1 gives a lower bound on the volume 
ratios of the unit balls of fc-dimensional subspaces of £^ and hence on the distance of these 
subspaces from Euclidean space. 

Regarding Theorem 1 as a "p = oo" version of Vaaler's "p = 2" result, Kashin asked 
whether a similar result holds for 2 < p < oo. This question is answered in the affirmative 
by the following theorem. 

n ^ 

Theorem 2. Suppose ui, . . . ,Un e R'^ with k < n,l < p < oo and let r = ^ \ui\P)p. 
Then 

VPr _ ^ - 



The lower bound is best possible (up to a constant) provided e^k <n<e^. 

Remark. The slightly stronger result for p > 2 is isolated since for p = 2 it gives back 

exactly Vaaler's result. 

Theorem 1 follows immediately from Theorem 2 by a standard optimisation argument. 
If {ui)i in R'^ all have norm at most 1 then for any p e [1, oo), 

so that 

1 2 

\{x: \{x,Ui)\ < 1 for every > 

(for p > 2) and the latter is at least , ^ ^ when p = 2(1 + log f)- 

With the careful use of well-known methods for estimating the entropy of convex 

bodies it is possible to obtain more general (but less precise) estimates than that provided 

by Theorem 2; (see [B-P]). The purpose of this paper is to provide a very short proof of 

Theorem 2 and, a fortiori, Theorem 1. 

Vaaler originally proved his theorem because of its applications to the geometry of 

numbers. The last section of this paper includes a statement of the generalisation of Siegel's 

lemma which follows from Theorem 2. 
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§1. The lower bound. 

The proof of Theorem 2 makes use of the following result from [Me-P] which was 
designed to extend Vaaler's theorem in a different direction: it estimates the volumes of 
sections of the unit balls of the spaces ip,l < p < oo. For l<p<oo,neNlet 



be the unit ball of £p. 



Theorem 3. Let U he a, A;-dimensional subspace of R"; ifl<p<g<oo then 



IB'^I ~ \B''\ 



Remark. The case p = 2, g = oo is Vaaler's theorem since then, the left side is 1 and the 
inequality states that 



\B^nu\>\Bl\>2K 

For notational convenience, the proof of Theorem 2 is divided into several short lem- 
mas. The first is no more than a convenient form of Holder's inequality. For /c e N, S''~^ 
will denote the Euclidean sphere in R'^ and a = (Jfc-i, the rotationally invariant probability 
measure on S'^~^. Also let Vk be the volume of the Euclidean unit ball in R'^. 

Lemma 4. Let C and B be symmetric convex bodies in R'^ with Minkowski gauges || • He 
and II • ||_B respectively. Then for p > 




Proof. 
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□ 



(Lemma 4 appears in [Mi-P] as Corollary 2.2.) 

Lemma 5. Suppose tti, . . . , tt„ e R'^ with k < n and 1 < p < oo. Then 

\{x e R'': \{xi,Ui) \ < 1 for every 

Proof. Define T: R'^ R'^ by {Tx)i ^ {x,Ui),l < i < n and let U = r(R'=). The 
problem is to estimate from below 

\T-\BZ)\-^=\T-'{UnB^t^. 

By Theorem 3, 
and so 

|T-'rai>2(^l^)*. 

Regard T as an operator: — > i^. Then by Lemma 4, 




□ 



Proof of Theorem 2. Let (ttj)i and p be as above. For each i let Vi be the unit vector 
in the direction of Ui. By Lemma 5, 
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\{x e R : \{x,Ui) \ < 1 for every 




where the minimum is taken over all vectors v of Euclidean length 1. So to complete the 
proof it suffices to show that for such a vector v, 



Let (x^^^)^ and (v^^^)^ be the coordinates of the vectors x and v in R^. For p > 2, 
observe that the functions (x^^^v^^^) on Bp form a conditionally symmetric sequence, so 

n 

by Khintchine's inequality and Holder's inequality (for J^v^-')^ = 1), 

1 
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k + p 



\{x,v)\^dx 



and the last expression can be (rather roughly) estimated by 2 using standard inequalities 
involving logarithmically concave functions. □ 

Remark. The proof of Theorem 2 can be simplified even further if the integration over 
Bp is replaced by integration over S^~^ (and Holder's inequality applied here). The proof 
was presented as above because Lemma 5 has some intrinsic interest: for example it may 
be used to recover Gluskin's precise estimate as follows. Suppose m G N and the vectors 
(^i)f e R'^ satisfy 



N<(iog(i + ^))"* 



1 < i < m. 



For e > 0, let W{e) be the set 



ix e R'^: max Ix^-'-* I < 1, max \ {x,Zi) \ < - 1: 
I j ' i " " e ) 



that is, W{e) is the intersection of the cube with m "bands" of width at most 
|->yiog(l + ^). Then |M^(£)|'^ ^ 2 as £ — 0, uniformly in k and m. To see this, apply 
Lemma 5 with n = k + m, the first k, w^'s being the standard basis vectors of R^ and the 
remaining m being the vectors {ezi)'^'. If Cj is a standard basis vector, 



k + p 



[ \{x,ej)\Pdx = l 



and so Lemma 5 (and the proof of Theorem 2) show that for each p > 2, |VF(£)|fc > 
2(1 + f (|)f£P(log(l + f))~^y^ and the latter is at least ^q:^ if p = max(2, 
21og(l + f)). □ 



As was briefly mentioned earlier, more general estimates than that of Theorem 2 are 
obtained in [B-P] (for entropy numbers instead of volumes). It is worth noting however 

that even the argument of Theorem 2 can be used to give the following: there is a constant 
c so that if ui, . . . ,Un G R'^, k < n and T: £2 ~^ ^00 given by {Tx)i = {ui, x), 1 < i < n, 
then the k^^ entropy number of T satisfies 

and hence 

(taking p = 2(1 + log ^)). To obtain this one uses Schiitt's estimates, [5], for the entropy 
numbers of the formal identity from ip to in place of the result of Meyer and Pajor, 
and the dual Sudakov inequality of Pajor and Tomczak, [P-T] in place of the application 
of Holder's inequality. 
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§2. An application to linear forms. 

As stated in the introduction, Vaaler's original result has applications to the geometry 
of numbers. One such, a sharpened form of Siegel's lemma, is given in [B-V]. Using the 
arguments of Bombieri and Vaaler and Theorem 2, one can obtain the generalisation of 
their result, contained in Theorem 6, below. Some notation is needed, li A is a k x n 
matrix of reals with independent rows (1 < k < n), denote by Vj = Vj{A), 1 < j < k, the 
rows of A. Let {ei)i be the standard basis of R"' and denote by q, the distance (in the 
Euclidean norm) of from the span of the f^'s in R"^. (So if A^ is the matrix with k + 1 
rows, vi, . . . , Vn, Ci then 

ct = — ; . . \ for 1< I < n.) 

* det{AA*) - - ' 

Theorem 6. Let ^ be a x n matrix with rank k and integral entries. With the notation 
above, the system Ax = admits n — k linearly independent solutions 

= (4^), . . . , ^W) e z", l<r<n-k 

so that for every p > 2, 

n max I.;-' \<D-^Jl(-L- ±d;y 

l<r<n-k V \ ^ / 

where D denotes the G-C-D of all k x k determinants extracted from A. □ 
Remark. The principal importance of such a generalisation of Bombieri and Vaaler's 
result is that it takes into account, more strongly, the form of the matrix A. If the Cj's are 
all about the same size, then for p > 2, the expression 



is small compared with the corresponding expression in which p is replaced by 2. 
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